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Abstract. Starting from a one dimensional vector space, we construct a categorification 'H of a 
deformed Heiserberg algebra ' H by Cautis and Licata's method. The Grothendieck ring of 'H is ' H. 
As an application, we discuss some related partition functions related to the MacMahon function of 
3D Young diagram. We expect further applications of the results of this paper. 



1. Introduction 

Let H be the classical Heisenberg algebra of infinite rank, i.e., the algebra generated by the sequence 
{onlnsz with the defining relations 

anClm = amCLn + «'5ri+m,ol, n, m E Z. (I) 

The generators a„ for n G Z can be realized from the fermions 0„ ^ ^) ' which satisfy the following 
relations 

[(l)n,(t>m]+ = 0, [CCJ = 0, [(f)n,<P,n]+ = Sn+m,0, (2) 

where we use the notation [X, = XY + YX. Let A be the Clifford algebra generated by the 
(f)n, 4>ni'^ £ ^- Then an element of A can be written as a finite linear combination of monomials of the 
form 

(/-mi • • • 0m,d • • • C ' where mi < • • ■ < m.^, ni < • • • < n^. 
By introducing a variable fc, we define the fermionic generating functions as the formal sums 

Then the a„ can be realized by the following equation 

Ea„A:-"-i =:(/.(A:)0*(fc) : (3) 

where :: is the normal order, see |MJD| for detail. 

The integral form Hz of Heisenberg algebra H using the vertex operators in terms of a„ is generated 
by {Pn,qn}n€Z with relations 

quPm = '^Pm-kqn-k, (4) 
fe>0 

qnqm = qm.qn, (5) 

PnPm = PmPn, (6) 

in which po = 90 = 1 and Pk = qk = for fc < 0, thus the summation in Equation Q is finite. These 
generators Pm are obtained as the homogeneous components in z of the halves of vertex operators 

E gmz"" = exp(E —amz"""), and E Pmz'"' = exp(E — a-mz"), 

m>0 m>l m>0 m>l 
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which play a very important role in the conformal field theory and the theory of quantum algebras. 

The authors use slightly different presentations of integral forms of Heisenberg algebra in literature. 
Khovanov used an integral form iJ^ of Heisenberg algebra in [K^ . He introduced a calculus of planar 
diagrams for biadjoint functors and degenerate affine Hecke algebras, which led to an additive monoidal 
category whose Grothendieck ring contains the integral form (and Khovanov conjectured that they 
are isomorphic). 

We define the deformed integral form 'Hz of Heisenberg algebra as the algebra generated by 
{Pn,qn}nez with relations 

qriPm = + l]pjn-kqn-k, (7) 

k>0 

qnqm = qmqn, (8) 

PnPm = PmPn, (9) 

where po ~ qo ~ I, pk ^ qk ^ for A: < 0, and the quantum integer [k] — \Ey- We see that 'Hz is 
Hz when t — Q. 

It is important to lift the Heisenberg algebra (any form) to some categoric version in representation 
theory. Cautis and Licata [CL] categorified the Heisenberg algebras f)r for some finite subgroup F of 
SL2{C), but the discussion in that paper clearly can not be applied to the case when T is the trivial 
group. We will give a categorification of the Heisenberg algebra 'Hz by the same techinique, and derive 
the MacMahon function from this categorification. The results of this paper are expected to be applied 
in the study of topics in the theory of quantum algebras which we are undergoing. 

The authors are grateful to Morningside Center of Chinese Academy of Sciences for providing excel- 
lent research environment and financial support. This work is also partially supported by NSF grant 
11031005 and grant KZ201210028032. 

2. Categorification of the deformed Heisenberg algebra 'H 

Let 'H denote the Heisenberg algebra with a coefhcient extension of 'Hz to some given field, and 
all the Grothendieck ring with the same coefhcient extension. 

Let V = kv he a. 1-dimensional vector space over an algebraically closed k field of characteristic 
zero, A*{V) the exterior algebra of V with the basis B consisting oi 1, v. We define a k-linear map 
tr : A*{V) k by setting 

tr{v) = 1, tr{l) = 0. 

Let i?^ be the basis oi A*{V) dual to B with respect to the non-degenerate bilinear form (a, b) tr(a&). 
Under this bilinear form, we see that 1^ — — 1. 

We define a 2-category '%' as follows. The objects of '%' are integers. The 1-morphisms are 
generated by P : n n + \ and Q : n -f 1 — > n by finite compositions and finite direct sums, 
here we use the same notation P or Q for different n ^1. We also denote by the same notation 1 
the identity 1-morphisms on the objects. The 2-morphisms are planar diagrams modular relative to 
boundary isotopies. An upward oriented strand denotes the identity 2-morphism id : P — P while a 
downward oriented strand denotes the identity 2-morphism id : Q Q. Upward-oriented lines and 
downward-oriented lines carrying dots labeled by elements h G A*(F) are other 2-morphisms of 'H', 
for example, 

\h G Hom,„, (P,P), G Hom,„, (Q,Q), G Hom,„, (QP, PQ). 

On planar diagrams, compositions of 2-morphisms are depicted upward from bottom to top. All these 
are similar to [CLj . so are the local relations which the planar diagrams are requested to satisfy. 
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The local relations are the following. First, the dots can move freely along strands and through 
intersections, for example, 




- X 








Second, collision of dots is controlled by the multiplication in the exterior algebra A*(F): 
feife2<> = &1&2 



4 = 1^^ 



Third, dots on strands supercommute when they move past one another, for example: 



6i 



Last, local relations contain the following: 



bi 






= ; 



= tr(6) 

We also define the degrees of the planar diagrams: 



X 



deg V =0 



deg 

deg 



= -1 , deg 

, deg 



= 
= 1 



(10) 



(11) 



(12) 



(13) 



and the degree of a dot labeled by b equals the degree of b in the graded algebra A* {V) . Thus for any 
two 1-morphisms A, B, the vector space of 2-morphisms A ^ B are graded, and the composition of 
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2-morphisms is compatible with grading. In addition, we define the shifted degrees (which is denoted 
by sdeg of the planar diagrams: 




sdeg = -1/2 , sdeg ^^^=-1/2 ; 

sdeg \^_y'= 1/2 , sdeg =1/2 ; 

and the shifted degree sdeg{b) of a dot labeled by 6 G A*(V) is the same as deg{h) defined above. By 
convention, we set deg{0) = sdeg{0) = +oo. 

Remark 1. We need to notice that the equalities 

degifg) = deg{f) + deg{g), sdeg{fg) = sdeg{f) + sdeg{g) 

don't hold in general for the 1-morphisms / and g, since the dot morphism labeled by v has both 
degree and the shifted degree equal to 1, but the square is equal to 0. 

From the local relations, we get 

gp = pg©i®i(i) (14) 

where (1) denotes the dimension shifting by 1 and will be explained in detail later. This can be seen 
by the following diagram: 




QP 

which comes from the local relations. 

By (|10|) . we see that upward oriented crossings satisfy the relations of symmetric group Sn- We have 
a canonical homomorphism 

k[5„] -^End,„,(P") 

from the group algebra of Sn to the endoniorphisni ring of the n-th tensor power of P. Similarly we 
have a canonical homomorphism 

k[5„] -^End-„-(Q"). 

For a positive integer n and a partition A of n, let ex be the associated Young symmetrizer of k[S'„]. 
The Young symmetrizers are idempotents of the group algebra k[S'„] given by 

ex = axbx/nx 

where nx = n!/dim(VA) with Vx the irreducible representation corresponding to the partition A, the 
elements ax,bx G k[S'„] are defined for a Young tableau T of the partition A by 

flA = ^ 5, = ^ sign{g)g, 
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and 

L\ = {g E Sn ■ g preserves each row of T}, 
L'^ = {g E Sn '■ g preserves each column of T}. 

The irreducible representations of S'„ are given by k[S'„]e^ for partitions A of n. Let e(„) be the 
idempotent corresponding to the partition (n) of n, with k[S'„]e(„) being the trivial representation of 
S^. See iEHj for detail. 

Let 'T-L be the Karoubi envelope of . Then '% is a 2-category. The l-morphisms P" and Q" splits 
into direct sums of {P",e\) and (Q^^ex) in 'H respectively, over partitions A of n. Define 

Px^iP'',ex), QA = (Q",eA), P„ = (P",e(„)), Q„ = (Q", e(„)). 

Proposition 1. There are no negative degree (respectively, shifted degree) endomorphisms of P"^Q^, 
and the algebra of degree (respectively, shifted degree) zero endomorphisms of P'^Q^^ is isomorphic to 
k[S^](g,k[Sn]. 

Proof. This can be proved by looking at the string diagrams. □ 
Theorem 1. In the 2-category the l-morphisms Pn and Qn satisfy 

k 

(0, (15) 

A;>0 /^O 

(16) 

PnPm — PmPn- (1'^) 

Proof. The proof of this theorem is same as that of [CLj in the case of dimV — 2. □ 

From Theorem [U we get a natural homomorphism of algebras 

^: 'H^^Koi'n) (18) 

by sending pm to [Pm] and qn to [Qn], where [Pm] and [Qn] denote the respective isomorphism classes. 
And we use the same notation n after coefficient extension. 

Theorem 2. tt is an isomorphism of algebras. 

Proof. The proof of this theorem will be given at the end of Section 2] □ 

3. A Representation of the Category 'H' 

We will give a construction of the 2-Category 'T-L' in this section and the Fock representation of the 
"H. 

Let Ai — Sym*(y^), which can be identified with Ik[w^]. For each positive integer n, define 

An = {Sym*{V'^) ® Sym*{V'^) (g) ■ • ■ ® Sym*(y^)) x Sn 

where the symmetric group Sn acts by permuting the n terms in the product. The algebras inherit the 
natural grading from Sym*(y^). We denote by C„ = Z?(^,i— gmod) the bounded derived category of 
finite dimensional, graded (left) v4„-modules. We have the maps 

k^Ai^k 

with i the natural inclusion and p the projection which takes Sym^'^(y) to zero. Thus each k- module 
is also an Ai-module and vice versa. 
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From the embedding Sn = Sn x Si ^ 5'ri+i, we have the natural inclusion An An+i- Let 

P(n) := An+i (8)A„®Ai {An (E) k) be an yl„)-bimodule, and {n)Q := {An <8) k) 'Sia„<s,Ai An+i be 

an (A„, A„+i)-bimodule. We define the functor P(n) : Z?(^„— gmod) — >■ -D(j4„+i— gmod) by 

P(n)(-) :=P(n)®A„ (•), (19) 
and similarly, the functor (n)Q : -D(A„4.i— gmod) — > £'(A„— gmod) by 

(n)Q(.) :-(n)Q®^„+, (•), (20) 

with the obvious definitions of these two functors on the corresponding morphisms of the categories. 
In the following, we define the following natural transformations: 

(1) X{1) : P ^ P and X{1) : Q ^ Q, 

(2) X{b) : P ^ P[l]{-1} and X{b) : Q ^ Q[l]{-1} for any beV, 

(3) T : PP ^- PP, T : QQ ^- QQ, T : QP PQ, and T : PQ ^ QP, 

(4) adj : QP ^ id and adj : PQ ^ id[l]{-l}, and 

(5) adj : id QP[-1]{1} and adj : id -> PQ. 

where [•] denotes the cohomological shift and {•} the grading shift. We also define the shift (•) in V. by 
(1) 

(1) . X(1):P— ^P and X(l) : Q — >■ Q are the identity natural transformations in P and Q 
respectively. 

(2) . The definitions of X{b) : P P[l]{-1} and X{b) : Q Q[l]{-1} for any bGV. Viewed 
as an ^di-module, a free resolution of k is: 

— y Ai^V^ -^^ Ai — y k — y ^^i) 
/ w I — > fw. 

We define a map (/>b by 

f®w I — > {w,b)f 

where { — 1} denotes the degree shifting in Ai — Sym*(V"^). Then we have the following commutative 
diagram: 

> Ai (g) y V -^—^ Ai ^ 




which defines a morphism X{b) : k — > k[l]{— 1} in the derived category Z)(Ai— gmod). This morphism 
then induces a morphism 

X{b) : P(n) P{nm{-1} 



An+l <^A„0A^ {An (8> k) A„+i (8>A„0Ai {An O k)[l]{-l} 

Thus we get the natural transformation X{b) : P — > P[l]{— 1}. In the same way, we apply the following 
free resolution of k: 

— > V^^Ai Ai — ^ k — ^ (22) 
w (8> / I — > wf 

and define a map ^6 by 

V^(EAi Ai{-1} 

w^f I — > -{w,b)f 
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Then the following commutative diagram 






gives a morphism X{h) 
X{b): 



k[l]{ — 1} in the derived category D{Ai~gmod) and induces a morphism 
{n)Q {n)Q[l]{-l} 



{An (g) k) (8)A„«.Ai Ah 



(A„ (^k) A„+i[l]{-l} 



Thus we get the natural transformation X{b) : Q — > Q[l]{ — 1}. 

(3). The definitions of T : PP ^ PP, T : QQ ^ QQ, T : QP ^ PQ, and T : PQ ^ QP. 
• The definition of T : PP — > PP. We use the isomorphisms 

P{n + 1) (X)A„+i P{n) = (A„+2 ®A„ + i®Ai {An+l «) k)) (^n+l ®A„(»yli (An ® k)] 

= An+2 «)A„+i«)Ai (A„+i » k) (X)A„®Ai (A„ (g) k) 
= An+2 (^A„0A^(g,Ai (A„ (g) k (g) k) 
= A„+2 ®A„(g.A2 A„ ® (A2 g)Ai®Ai (k 'X' Ik)) 



(23) 
(24) 



so that P{n + 1) ®a„+i P{n) can be identified with the expression 
apply the map 



or the expression ((M)) . We 



T:A, 



a g) 1 g) 1 



A2 g'AiigjAi ( 

asi g) 1 g) 1, 



for a e A2,si = (12) e ^2 



where we notice that a = {{ai g) 02), cr) with ai, 02 G Ai, cr e 6*2 and by definition asi — ((ai g) 02), crsi] 
Therefore we get the induced map 



T : A„+2 ®A „0Ai(SAi (A 

1 g) (1 g) 1 g) 1) 



(A 

S„+l g) (1 g) 1 g) 1). 



Thus we get the natural transformation T : PP — > PP. 

• The definition of T : QQ ^ QQ is the same as above. 

• The definition of T : QP ^ PQ. Here we use the homomorphism 



(A„ g) k) ®A„(g,Ai A„+i ®A„(g)Ai (A„ - 

of (A„, A„)-bimodules determined by 

(1 g) 1) g) a g) (1 g) 1) ^ 



An ' 



1 (An- 



1®A 



1 A„ 



0, ifa=l; 

1 g) (1 g) 1 g) 1) g) 1, if a = s„ = (n, n + 



Then in the same way we get the mentioned natural transformation. 
• The definition of T : PQ QP. We use the homomorphism 



An 'S'A^-i^Ai (A„_i 



lg)(l 



„_ii8)Ai An 
1 g) 1) g) 1 



(A„ g) k) g)A„«)Ai A„+i g)A„«.Ai (A„ 
(1 g) 1) g) S„ g) (1 g) 1) 



to get the mentioned natural transformation. 

(4). The definitions of adj : QP -)> id and adj : PQ ^ id[l]{-l}. 
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• The definition of adj : QP — > id. It suffices to define an appropriate fiomomorpliisni of {An, An)- 
bimodules 

adj : (n)Q ®A„^^ Pin) — > A„. 

Applying tlie map 

k[Sn+l] k[5„] 

wfiicli sends 1 to 1 and s„ — {n,n + 1) to 0, wc obtain a map An+i — >■ v4„ (E) Ai and tlie induced map 
in tlie following is the required homomorphism 

{n)Q ®A„ + i P{n) = {An k) <»A„®Ai ^n+l ^n+l «lA„®Ai {An O k) 
> {An ® k) <»A„0Ai {An O ^l) ®A„(»Ai {An «) k) ^ An- 

• The definition of adj : PQ — > id[l]{ — 1}. We need a map of (A„+i, A„+i)-bimodules 

P{n) (n)Q^ A„+i[l]{-l}. 

Since 

P{n) {n)Q = An+i «'A^(^Ai (A„ (g) k ® k) ®a„®Ai ^n+i 

It suffices to define an appropriate map ft, : k k ^> — 1} of graded {Ai, Ai)-bimodules, so that 

we define adj as the composition of the following sequence of maps 

adj : An+i ®A„(g,Ai (A„ k k) (X)a„®Ai A„+i \ An+i 'S>a„<s>Ai A„+i[l]{-l} A„+i[l]{-l} 

where the second map is multiplication. 

In the derived category, k can be represented by the complex — ;> Ai V'^ Ai — > or the 
complex V"^ ®Ai-^Ai^O, due to the resolutions (PT|) and (P^ . hence k(g)k can be represented 
by the complex 

^ {Ai (g) (g) {V (g> Ai) ^ {{Ai g> (g) Ai) © {Ai (g, {V (g> Ai)) ^ Ai g, Ai ^ 0. 

Then we define h by the commutative diagram 

^ {Ai (g g) {V g> Ai) ^ ((^1 (g g) Ai) © {Ai g, {V g> Ai)) ^ Ai g) Ai ^ 

^0 ^Ai{-1} ^0 ^0. 

where the map in the middle column is given as follows: 

* {Ai g) V^) g)Ai-^Ai is defined by (/i g) uj) g) f2 i-^ (w, w)/i/2, 

* Ai (8) (y^ (g) Ai) -> Ai is defined by gi gi {u gi 32) —{^, v)gig2. 

(5). The definitions of adj : id QP[-1]{1} and adj : id PQ. 

• The definition of adj : id — > QP[— 1]{1}. It suffices to define a map of (j4„, A„)-bimodules 

An-~^{n)Q®A^^^P{n)[-l\{l} 

which is equivalent to the map 

A„[l]{-1} > {An g) k) g)A„®A^ An+l g)A^<g)A„ (k g) An). (25) 
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We replace the first k and the second k with their isomorphic complexes by the resolutions (|2T|) and 
(|22p . Then the map ((25|) comes from the following morphism of complexes in derived category 



— > 

; ; 
; ; 

An{-1} > (A„ (g) (F^ «) Ai)) 0A„0Ai «'A„®Ai (^n «) Ai) 

©(A„ «) Ai) (g)A„8Ai An+1 «)A„®Ai {An «) {Ai V"^)) 

; ; 

> (A„ (g) Ai) (8)A„(g.Ai An+l '8>A„(g.Ai {An ® ^i) = A„+i 

; i 
— s- 

where A„{-1} — ^ Ai))(g)A {An(S)Ai)®{An(E)Ai)(E)A 

(A„ (g) {Ai (g) F^)) is uniquely determined by sending 1 i — > (1 g) (t;^ g) 1)) g) 1 g) (1 g) 1) - (1 (g 1) g) 
1 g) ((1 ® w^) ® 1). Here we need to notice that the left column has A„{ — 1} at the degree —1 position 
of the complex, thus represents the object A„[l]{ — 1} in the derived category. It is also easy to check 
that the map is well defined. 

• The definition of adj : id — s> PQ. This functor is induced from the following map of {A„+i, An+i)- 
bimodules 

An+l > P{n) g)A„ {n)Q = An+l ®A„<^Ai (A„ g) k g) k g)A„8Ai An+l 

n 

1 I > *i • • • ® (1 ® 1 1) ■5" • • • 

1=0 

Here we use the convention sqSi ■ ■ • Sn — 1- 

Theorem 3. The natural transformations X , T and adj satisfy the Heisenberg 2-relations and give a 
categorical Heisenberg action of 'Ti on ®„>o-D(A„— gmod). 



Proof. The proof of this theorem is very similar to that of Theorem 2 in Section 4.4 of |CLj . We will 
describe what needs to be proved and omit the detail. The Heisenberg 2-relations are just the local 
relations mentioned in Section [2l they contain the following items. 

• Adjoint relations. The following compositions involving adjunctions are all equal to the identity 
2-morphism: 

(1) P ^ PQP[-1]{1} ^ P and Q^QPQ[-1]{1}^Q; 

(2) P ^ PQP P and Q if^y> QPQ ^ Q. 
In graphical calculus, the above relations are depicted as 





That arrows are not drawn in the graph means the above equalities are true for both orientations given 
by (1) and (2). 

• Dots and adjunctions. For Vfe G A*{V), we have the following equalities of compositions of 
maps: 

(1) (Qp Qp id) ^ (QP ^ QP ^ id); 

(2) (PQ ^ PQ ^ id[l]{-l}) = (PQ ^ PQ ^ id[l]{-l}); 
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(3) (id ^ PQ ^ PQ) 



(id ^ PQ PQ); 



(4) (id ^ QP[-1]{1} QP[-i]{i}) = (id ^ QP[-i]{i} QP[-i]{i})- 
The above equalities can be depicted by the following: 

• Pitchfork relations. We have the following equalities for compositions of maps: 

(1) (P ^ PPQ ^ PPQ) = (P ^ PQP PPQ); 

(2) (Q ^ QPQ ^ PQQ) = (Q ^ PQQ ^ PQQ); 

(3) (PPQ ^ PQP ^ P[l]{-1}) = (PPQ ^ PPQ ^ P[i]{-1}); 

(4) (PQQ PQQ ^ Q[l]{-1}) = (PQQ ^ QPQ ^ Q[l]{-1})- 

The above equalities are actually rel boundary isotopy relations for 2-morphisms: 






• Dots and crossings. The following compositions of maps with graphs containing dots are equal 
forV6e A*(y): 

(1) (pp pp pp) = (pp I, pp pp); 



(2) (PP ^ PP PP) 



/r^r, IX(b) T „„X 

(PP ^-A PP -H> PP). 



These equalities correspond to the following graphical relations: 




X 





• Composition of crossings relations. The following equalities hold for composition of crossings 
relations: 

(1) (PP ^ PP ^ PP) = (PP ^ PP); 

(2) (PPP PPP ^ PPP PPP) = (PPP ^ PPP PPP ^ PPP); 

(3) (PQ ^ QP ^ PQ) = (PQ ^ PQ); 



(4) (QP QP) = (QP ^ 



PQ ^ QP) + (QP ^ id ^ QP[-1]{1} QP) 



+ (QP QP[1]{-1} ^ id[l]{-l} ^ QP). 

These equalities correspond to the following graphical relations: 





» Counter-clockwise circles and curls. The following equalities hold for compositions of maps: 
(1) (p ^ QPP[-1]{1} ^ QPP[-1]{1} ^ P[-1]{1}) = 0; 
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(2) (id ^ [-1]{1} ^ QP[-1 + |6|]{1 - ^ id[-l + - |6|}) = (id ^ id) for 

V& G A*{V). 

These equalities correspond to the fonowing graphical relations: 

□ 

Remark 2. In the definition (I^Hl) of the functor Q, we have (n)Q : Z?(A„+i~gniod) — > -D(A„— gmod) 
by (n)Q(-) := {n)Q <X>a„+i (•)■ If ^6 replace the above by a formal shifting 

(n)Q(.) := (n)0®A„+, (•)[-l/2]{l/2}, 

then the construction of this section goes through with a little change. Therefore we can get another 
categorified version of some deformed Heisenberg algebra, with the basic isomorphism (jl4p replaced by 

QP ^ PQ ®l{-l/2) ® 1(1/2). 

The shifted degree sdeg in Section [2] corresponds to this construction. 

4. The Grothendieck ring Koi'T-l) 

By definition, KqC^H) is the ring of isomorphism classes of the 1-morphisms of 'TL. Let R ~ End('H') 
be the ring of 2-morphisms, and call the string diagrams the monomials of R. Due to the basic 
isomorphism ((T^ . the 1-morphisms of 'TL are of the form {M,f), where M is a finite direct sum of 
p-mQm^ with m and n non-negative integers, and / G i? is an idempotent. Let Rm,n = End(P™Q"). 

Proposition 2. /\o(i?m,ri) = KQ{k[Sm] (X)k[5„]). 

Proof. Let I = {^p E Rm,n '■ vdeg{ip) > 0}. Then we get a split exact sequence 

— > / ^ R,n,n HS„,] (g> k[Sn] ^ 0. 

Therefore we have the exact sequence for Kq groups: 

Ko{I) i^o(i?™,„) Ao(k[5™] k[5„]) 0. (26) 

/ is a non-unital ring with an embedding j : I — > /_(_, where /+ = / © Z as abelian groups and the 
multiplication defined by 

(x, m) ■ [y, n) — (xy + my + nx, mn) for x,y € I and m^n El. 

For convenience, we write the element (cc, m) G /+ by x + m. Then we have the split exact sequence 

Then Kq{I) = ker(p, : Ko{I+) — > Kq{Z)). As a unital ring, an element of Ko{I+) is some conjugacy 
class of an idempotent square matrix over /+ . The above approach of Kq is refereed to [Ros] . We can 
view J_|_ as a subring of Rm,m thus the degree function vdeg can be restricted to /+. 

For a square matrix x over /+, let vdeg{x) be the maximal vdeg{a) for a E 1+ taking over all non- 
zero entries of x, and vdeg{0) — +oo. Suppose 7^ e G Mt(I^) is an idempotent matrix of size t x t 
such that /9*(e) — 0. The matrix ring can be decomposed as 

00 

Mi(/+)-0M' 
1=1 
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where consists of elements of Mt{I+) with each non-zero entry having degree 1/2. Let Mp = 
®i>pMK Then 

Mt{I+) = Mo 2 Ml ^ Afs ^ • • • , and Mp ■ Mq C Mp+q. 
We write e = + x with eo G Mt{'E,) and x £ Mi. Since e is an idempotent, we have 

el + eox + xcq + x'^ ~ cq + x. 

By comparing the degrees, we get 

Bq — eo, and eox + xcq + x^ — x. 

Since p*(e) — 0, we have eo = 0, thus x = x^ and x ^ 0. Hence there exists a positive integer I 
such that X € Mi\Mi+i, which contradicts to x = x^ G M21 C M/+i. Therefore we have proved that 
Kq{I) — ker(p) = 0. The proposition then follows from the exact sequence (|26p . □ 

Proposition 3. The Grothendieck ring Kq{'1-L) is generated by the classes {[^'m]i[Qn] '■ m,n G 
Z non-negative} as an algebra over k. 

Proof. Let {M, /) be a 1-morphism of 'H. Then there exist non-negative integers m, n such that M is 
a direct sum of some P'^Q^'s with 0<fc<m, 0<Z<n, and the idempotent / is a square matrix over 

End(P™(5"). It is well-known that iiro(lk[5'm]) is generated by elements of the form [P^J • [P^^] [P^J 

with < ii + 12 + ■ ■ ■ + it l£ m as a group, hence 

[(M,/)] = ^c.,,.., ,JP, J ■ [P,J [P,J • [Q,J • [Q,J [Q,J, 

where Ci^,... G k. Therefore from Proposition[2l KqCH) is generated by the classes {[Pm], [Qn] ■ 

m, n G Z non-negative} as an algebra over k. □ 

Proof of Theorem [2] At first we see that tt :' H — > Kq{'H) is surjective by Proposition [3] We need 
to prove the injectivity of tt. Let C„ = Z3(yl„— gmod) for each integer n > 0. We have the natural map 



ri>0 

which takes P„ to (P,e(„)) and Qn to (Q,e(„)). This map induces 

\n>0 

hence we get the map 

Koi'H) ^End(J-), 

where T is the Fock space representation of 'H, as discussed in |FJW1) and |F J W2j . Consider the 
sequence of maps 

'H ^ Koi'H) End(^). 

The composition map Ko{j) o tt is clearly injective, therefore tt is injective. Since we already know that 
TT is surjective, thus we get the isomorphism n : 'H ^ KqCT-L). □ 
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5. CATEGORIFICATION OF MACMAHON FUNCTION 

In this section, we will describe the coefficients of MacMahon function as the dimensions of vector 
spaces whose elements are string diagrams. 

A 3D Young diagram can be represented by a "plane partition" [ORl [ORV] . i.e., a 2D array 

(TTii 7ri2 • • ■ \ 
7121 7122 ••• (27) 

of nonnegative integers TTy G Z+, such thatTr^ > TTi+i.j. 7r.y > tt^.j+i, where iTij is the height of the 
stack of cubes placed at the (i, j)-th position of the plane. We will identify such a plane partition with 
the corresponding 3D Young diagram. The total volume of the 3D Young diagram is given by 

oo 

M= E ^'J-- (28) 

i,J = l 

Given a plane partition n — the partition 

{{■^i,i+ni)^i, ifm>0, 
(29) 
(7rj_„i,j)°^i, ifm<0, 

is the m-th diagonal slice of tt. These partitions {'^{'m.)}^^_^ represent a sequence of 2D Young 
diagrams that are literally obtained by slicing the 3D Young diagrams diagonally. 
The diagonal slices are not arbitrary but satisfy the condition 

< 7r(-2) -< 7r(-l) -< 7r(0) >- 7r(l) >- 7r(2) > (30) 

where >- denotes interlacing relation. We say two partitions A and fi of 2D Young diagram satisfy the 
interlacing relation 

A = (Ai, A2, A3, ■ • • ) ^ M = (Mi, M2, A^s, ■ • ■ ) 

if 

Ai > Ml > A2 > /i2 > A3 > ■ • • . 

Let P{N) denotes the number of partition tt of 3D Young diagram with | tt |= TV. The generating 
function of these numbers was studied by MacMahon[B] and showed to be given by the MacMahon 
function: 

00 

E^(^)9'^ = n-i(i-9")-"- (31) 

N=0 

In statistical mechanics, this generating function becomes the partition function 

00 

Z= E^(^)9'^-E'?'"' (32) 

of a canonical ensemble of plane partitions, in which each plane partition tt has an energy proportional 
to the volume | tt |. 

Consider the operators 

r±(z)=exp(E^) (33) 

n>0 

where a„ denotes the modes of the fermionic current (j)*(f) in Equation (|3]). The operators T±{z) can be 
identified with annihilation and creation parts of the bosonic vertex operator e'^^^\ One can get the 
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following commutation relation 



r+(z)r_H--^r_Hr+(z). (34) 

1 — zw 



The vertex operators r±(z) act on the aforementioned orthonormal bases |A) and (A| as 

(A|r+(z) = 

r_(z)|A) = (35) 

By identification (1351) of the transfer matrix, we have 

Z= (mc|---r+(gi)r+((75)r_(g^)r_(gi)...|mc) (36) 

Let 

CSO 

f_(^) = (37) 

71=0 
CSO 

r+(^) = ^Q„z", (38) 



n=0 



where P„, Qn are 1-morphisms in 2-category 'Ti described in Section [2l and z an indeterminate. 
Proposition 4. The following holds: 

oo oo 

f_(z)FA = ^P„z"V3,-^ J2 (39) 

n— n— /i)^A, 

where V\ denotes the irreducible representation of the symmetric group Si^\\ associated to the partition 
A. 

Proof. This result should be found in principle in |FH) and [M]. As explained in Section [31 the 
representation of P is the induction functor from k[S'd]— mod k[5'd+i]— mod, which takes V\ to 
Ind(VA) for a partition A of d, with Ind(Vx) equal to the direct sum of all and /i satisfying = 1 + |A|, 
A C /i. The representation PnV\ is isomorphic to V\ (E> V(n), which can be decomposed as 

lA«l = |A|+n 

where V(„) denotes the trivial representation of 5„. □ 

We define the partition function Z of the functors P„, Qn for n > by 

Z = {vac\ ■ . •f+(gi)r+(g^)r_(q^)r_(gi) • • • \vac). 
Proposition 5. The partition function Z is 
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Proof. From Equations (fT5 |) -([T7 l) of Theorem [U we get the commutation relation 

1 1 



r+(z)r_H = r_Hr+(z)- 



1 — ziu 1 — tzw ' 
hence 

for odd positive integers k and I, which gives rise to the formula for the partition function Z. □ 

Remark 3. If we apply the functors P„ and Q„ in the categorificatin of the Heisenberg algebra as 
explained in Remark [51 then the partition function Z equals 



n ( 1 _ t-i/2„n ) • n ( 



t-l/2qn J 11 \ 1 _<l/2^ 
Ti=l ^ ^ / n=l ^ ^ 

The classical MacMahon function Z is also seen to be related to the graded vector space of 2- 
morphisms of 'H. Let Vq = k ■ 1 he the 1-dimensional vector space over k. It is clear that End(r_((7 2 ) 
r_(g5) r_(q^) • • • ) is a graded vector space. We write 



End(r_(g5)r_(gl)r_(<zi) • • • ) = W,{q) 

i=0 

where elements of Wi{q) have degree i and the grading depends on q. Then we define 

oo 

Z(g, t) = gdim End(r_ (q^ )r_ (g^ )f_ (qi )••.)= ^ dim {q)f . 

1=0 

Proposition 6. Z(g,0) = Wo{q) = Z. 

Proof. By continuing composing with the adjoint map^^^ , we get a degree preserving isomorphism 

End(f _(g5)f _(ql)f • ■ • ) - Hom(Fo • • •f+((7i)f+(g^)f _(g^)f_(gi) • • • , Vo). 

By Equations (IT5]) - (|17p of Theorem[Tl we can exchange the composition order of those transfer matrice, 
and need only count the number of terms of 1 in the expansions of those Qmi ■ • • Qm^ ■ Pni ■ • • Put in 

• • •f+(gt)f+(qi)r+(q5)r_(gi)r_(qi)r_(gt) • ■ • . 

Therefore we get Z{q, 0) = Wa{q) ^ Z. □ 

The authors of this paper don't know how to calculate the function Z{q,t) or relate it to other 
topics. It is speculate that the categorified version of the Heisenberg algebra should play some role 
in the quantum field theory, invariant theory, etc.. We hope further studies would reveal something 
interesting in the future. 
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